Several Remarks on Dissimilarities and Ultrametrics
نویسنده
چکیده
We investigate the relationships between tolerance relations, equivalence relations, and ultrametrics. The set of spheres associated to an ultrametric space has a tree structure that reflects a hierarchy on the set of equivalences associated to that space. We show that every ultrametric defined on a finite space is a linear combination of binary ultrametric and we introduce the notion of ultrametricity for dissimilarities, which has applications in many data mining problems.
منابع مشابه
Sub-dominant theory in numerical taxonomy
Sub-dominant theory provides efficient tools for clustering. However it classically works only for ultrametrics and ad hoc extensions like Jardine and Sibson’s 2ultrametrics. In this paper we study the extension of the notion of sub-dominant to other distance models in classification accounting for overlapping clusters. We prove that a given dissimilarity admits one and only one lower-maximal q...
متن کاملHierarchical Overlapping Clustering of Network Data Using Cut Metrics
A novel method to obtain hierarchical and overlapping clusters from network data – i.e., a set of nodes endowed with pairwise dissimilarities – is presented. The introduced method is hierarchical in the sense that it outputs a nested collection of groupings of the node set depending on the resolution or degree of similarity desired, and it is overlapping since it allows nodes to belong to more ...
متن کاملSome remarks on Artemisia subgenus Serephidium (Asteraceae) mostly from Afghanistan
When worked out the treatment of Artemisia for Flora Iranica, in several cases no good, determinable material was available, especially from outside of Afghanistan, namely, Iran and the neighbouring Middle Asian regions. This was especially a problem for species of the homogamous group Serephidium. During the work on very rich new material of this group from Iran, collected by V. Mozaffarian (T...
متن کاملC-Class Functions and Remarks on Fixed Points of Weakly Compatible Mappings in G-Metric Spaces Satisfying Common Limit Range Property
In this paper, using the contexts of C-class functions and common limitrange property, common fixed point result for some operator are obtained.Our results generalize several results in the existing literature. Some examplesare given to illustrate the usability of our approach.
متن کاملOn Tree Representations of Relations and Graphs: Symbolic Ultrametrics and Cograph Edge Decompositions
Tree representations of (sets of) symmetric binary relations, or equivalently edge-colored undirected graphs, are of central interest, e.g. in phylogenomics. In this context symbolic ultrametrics play a crucial role. Symbolic ultrametrics define an edge-colored complete graph that allows to represent the topology of this graph as a vertex-colored tree. Here, we are interested in the structure a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Sci. Ann. Comp. Sci.
دوره 25 شماره
صفحات -
تاریخ انتشار 2015